Comparative Study of Sampling Methods for Online Social Networks

نویسندگان

  • Hao Wang
  • Zhiguo Hu
چکیده

The properties of online social networks are of great interests to the general public as well as IT professionals. Often the raw data are not available and the summaries released by the service providers are sketchy. Thus sampling is needed to reveal the hidden properties and structure of the underlying network. This thesis conducts comparative studies on various sampling methods, including Random Node(RN), Random Walk(RW) and Random Edge(RE) samplings. The properties to be discovered include the average degree and population size of the network. Additionally, this thesis proposes a new sampling method called STAR sampling and applies this method to an online social network Weibo. Furthermore, visualization of network structure is studied to explain the impact of network structure on the performance of sampling methods. We show that RE sampling is better than RN sampling in general. This result is supported by over 20 real-world networks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interpersonal Trust in Online Scientific Social Networks: Causes and Results

Background and Aim: This study tends to investigate the reasons of interpersonal trust and the results of trust in online scientific social networks. Methods: The applied Research has been used cluster sampling to collect data. The study population consisted of Shiraz university and Persian Gulf university faculties. A sampling of 269 person was determined by Morgan table according to whole pop...

متن کامل

The Use of Online Social Networks and Their Role in Sharing Health Information among Pregnant Women of Kerman

Background and Aim: The online social networks as new and widespread sources of information have been able to facilitate the accessibility of people to health information. The aim of this study was to determine the use of online social networks and their role in sharing health information among pregnant women. Materials and Methods: This descriptive-analytical study was conducted in Kerman in ...

متن کامل

Relationship between the Online Social Networks Addiction and Psychological Disorders

Background: The Online social networks addiction like others type of addiction can lead to ethical dilemmas, as well as it can be affected from psychological disorders. So, the aim of this research is to analyze the effect of depression, anxiety and usage time of online social networks on the level of online social networks addiction and on the life satisfaction. Method: The method of research ...

متن کامل

Proposing a model for entrepreneurship opportunities and challenges in online social networks in Iran

Human life has been affected by new communications in recent years. The development of cyberspace has led to businesses embracing social networks. The appearance of the cyberspace and features offered by information technology (IT) has provided hope, wishes, opportunities, and challenges for business owners. Organizations create opportunities for improving productivity, market share and value, ...

متن کامل

Effects of online social networks on sleep quality, depression rate, and academic performance of high school students

Introduction: Social Networks has entered teenagers' lives increasingly. Over 90% of teenagers use social networks during day and night. Evidences suggest that there's an increasing connection between social networks use and different aspects of teenager's health, including sleep quality and mental health. The aim of is this study is to do a survey effects of online social networks on sleep qua...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015